Submodular set function

Results: 171



#Item
81Discrete mathematics / Matroid / Submodular set function / Greedy algorithm / Greedoid / Weighted matroid / Matroid theory / Mathematics / Combinatorics

Maximum Coverage over a Matroid Constraint Yuval Filmus Justin Ward University of Toronto STACS 2012, Paris

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-03-02 17:46:41
82Submodular set function / Valuation / Linear programming / Mathematical optimization / Applied mathematics / Operations research / Mathematics / Mathematical analysis

Online submodular welfare maximization: Greedy is optimal Michael Kapralov∗† Ian Post‡†

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
83Variance reduction / Motion planning / Estimation theory / Statistics / Mathematics / Submodular set function / Applied mathematics / Point cloud

Active planning for underwater inspection and the benefit of adaptivity The International Journal of Robotics Research–18

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2013-06-01 19:27:53
84Symbol / Abstraction / Submodular set function / Functions and mappings / Function

Journal of Artificial Intelligence Research486 Submitted 1/11; publishedAdaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2011-11-25 15:15:31
85Approximation algorithms / Submodular set function / Time complexity / Linear programming relaxation / Polynomial-time approximation scheme / Linear programming / Randomized rounding / Normal distribution / Linear regression / Theoretical computer science / Applied mathematics / Computational complexity theory

Budget Feasible Mechanisms for Experimental Design Thibaut Horel ´ Ecole Normale Sup´erieure

Add to Reading List

Source URL: thibaut.horel.org

Language: English - Date: 2015-01-22 00:44:30
86Sheaf / Function / Cluster analysis / Data mining / Mathematics / Algebraic topology / Submodular set function

Information Cartography: Creating Zoomable, Large-Scale Maps of Information Dafna Shahaf, Jaewon Yang, Caroline Suen, Jeff Jacobs, Heidi Wang, Jure Leskovec Stanford University {dshahaf, crucis, cysuen, jjacobs3, hjw, j

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2013-06-13 15:58:45
87Combinatorial optimization / Graph connectivity / Cut / Connectivity / Graph / Submodular set function / Combinatory logic / Degree / Gomory–Hu tree / Graph theory / Mathematics / Theoretical computer science

H:/Users/arindamp/Documents/IISc/ME-Project/thesis/thesis.dvi

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-04-23 06:31:41
88Economics / Nash equilibrium / Price of anarchy / Submodular set function / Valuation / Price of stability / Strategy / Auction theory / Mechanism design / Game theory / Problem solving / Mathematics

The Pricing War Continues: On Competitive Multi-Item Pricing Omer Lev Joel Oren and Craig Boutilier Jeffrey S. Rosenschein

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2014-11-27 10:18:19
89Combinatorics / Graphical models / Submodular set function / Flow network / Belief propagation / Bayesian network / Graph theory / Network flow / Mathematics

A Data-based approach to Social Influence Maximization

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2011-09-28 10:12:24
90Submodular set function / Markov decision process / Statistics / Pay per click search engines / AdWords

Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret Cigdem Aslay1,2 Wei Lu3 Francesco Bonchi2 Amit Goyal4 Laks V.S. Lakshmanan3 1 Univ. Pompeu Fabra

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2015-02-16 08:36:11
UPDATE